Skip to main content

A note on intersecting hypergraphs with large cover number

Iframe Pdf Item Preview

texts

A note on intersecting hypergraphs with large cover number

by
Penny Haxell; Alex Scott

Publication date
Usage
http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Topics
Combinatorics, Mathematics
Publisher
arXiv.org
Collection
arxiv; journals
Contributor
Internet Archive
We give a construction of r-partite r-uniform intersecting hypergraphs with cover number at least r-4 for all but finitely many r. This answers a question of Abu-Khazneh, Barat, Pokrovskiy and Szabo, and shows that a long-standing unsolved conjecture due to Ryser is close to being best possible for every value of r.
Addeddate
2018-06-29 16:50:35
External-identifier
urn:arXiv:1609.05458[arXiv]
Identifier
arxiv-1609.05458
Scanner
Internet Archive Python library 1.7.0.dev2
Source
http://arxiv.org/abs/1609.05458

plus-circle Add Review
comment
Reviews

There are no reviews yet. Be the first one to write a review.

15 Views

DOWNLOAD OPTIONS

download 1 file
PDF download
download 1 file
TORRENT download
download 6 Files
download 6 Original
SHOW ALL

IN COLLECTIONS

Arxiv.org Journals

Uploaded by arkiver2 on

SIMILAR ITEMS (based on metadata)

Terms of Service (last updated 12/31/2014)